Binary random fields, random closed sets, and morphological sampling

نویسندگان

  • Krishnamoorthy Sivakumar
  • John K. Goutsias
چکیده

We theoretically formulate the problem of processing continuous-space binary random fields by means of mathematical morphology. This may allow us to employ mathematical morphology to develop new statistical techniques for the analysis of binary random images. Since morphological transformations of continuous-space binary random fields are not measurable in general, we are naturally forced to employ intermediate steps that require generation of an equivalent random closed set. The relationship between continuous-space binary random fields and random closed sets is thoroughly investigated. As a byproduct of this investigation, a number of useful new results, regarding separability of random closed sets, are presented. Our plan, however, suffers from a few technical problems that are prominent in the continuous case. As an alternative, we suggest morphological discretization of binary random fields, random closed sets, and morphological operators, thereby effectively implementing our problem in the discrete domain.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Propagation Models and Fitting Them for the Boolean Random Sets

In order to study the relationship between random Boolean sets and some explanatory variables, this paper introduces a Propagation model. This model can be applied when corresponding Poisson process of the Boolean model is related to explanatory variables and the random grains are not affected by these variables. An approximation for the likelihood is used to find pseudo-maximum likelihood esti...

متن کامل

Random closed sets viewed as random recursions

It is known that the box dimension of any Martin-Löf random closed set of {0, 1}N is log2( 43 ). Barmpalias et al. [Journal of Logic and Computation, Vol. 17, No. 6 (2007)] gave one method of producing such random closed sets and then computed the box dimension, and posed several questions regarding other methods of construction. We outline a method using random recursive constructions for comp...

متن کامل

Members of Random Closed Sets

The members of Martin-Löf random closed sets under a distribution studied by Barmpalias et al. are exactly the infinite paths through Martin-Löf random Galton-Watson trees with survival parameter 2 3 . To be such a member, a sufficient condition is to have effective Hausdorff dimension strictly greater than γ = log2 3 2 , and a necessary condition is to have effective Hausdorff dimension greate...

متن کامل

Sequential importance sampling of binary sequences

Two sequential methods are described for sampling constrained binary sequences from partial solutions. The backward method computes elimination ideals over finite fields and constructs partial solutions that extend. The forward method uses numerical global optimization to determine which partial solutions extend. The methods are applied to restricted orderings, binary dynamics, and random graphs.

متن کامل

Structural Biology, Biochemistry, and Biophysics BIOPHYSICAL CHARACTERIZATION OF NATURALLY OCCURING TITIN

SIMULATING DEPENDENT BINARY DATA WITH RANDOM EFFECTS. Aobo Wang, Roy T. Sabo, Department of Biostatistics, Virginia Commonwealth University, Richmond, Virginia 23298-0032. Dependent binary data can be simply simulated using the multinomial sampling method. We extend this method to simulate dependent binary data with clustered random effect structures. Several distributions are considered for co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE transactions on image processing : a publication of the IEEE Signal Processing Society

دوره 5 6  شماره 

صفحات  -

تاریخ انتشار 1996